The Cullin-RING ligases (CRLs) regulate the turnover of approximately 20% of the proteins in mammalian cells and are emerging therapeutic targets in human diseases. The activation of CRLs requires the neddylation of their cullin subunit, which is controlled by an activation complex consisting of Cullin-RBX1-UBC12-NEDD8-DCN1. Herein, we describe the design, synthesis, and evaluation of peptidomimetics targeting the DCN1-UBC12 protein-protein interaction. Starting from a 12-residue UBC12 peptide, we have successfully obtained a series of peptidomimetic compounds that bind to DCN1 protein with KD values of <10 nM. Determination of a cocrystal structure of a potent peptidomimetic inhibitor complexed with DCN1 provides the structural basis for their high-affinity interaction. Cellular investigation of one potent DCN1 inhibitor, compound 36 (DI-404), reveals that it effectively and selectively inhibits the neddylation of cullin 3 over other cullin members. Further optimization of DI-404 may yield a new class of therapeutics for the treatment of human diseases in which cullin 3 CRL plays a key role.